#define _CRT_SECURE_NO_WARNINGS
#include"unionfindset.h"
#include"graph.h"
void test()
{
	Graph_matrix<char, int, INT_MAX, true> g("0123", 4);
	g.AddEdge('0', '1', 1);
	g.AddEdge('0', '3', 4);
	g.AddEdge('1', '3', 2);
	g.AddEdge('1', '2', 9);
	g.AddEdge('2', '3', 8);
	g.AddEdge('2', '1', 5);
	g.AddEdge('2', '0', 3);
	g.AddEdge('3', '2', 6);
	g.Print();
}
int main()
{
	TestFloydWarShall();
	//TestGraphDijkstra();
	//TestGraphMinTree();
	/*unionfindset _ufs(10);
	_ufs.Union(0, 6);
	_ufs.Union(0, 6);
	_ufs.Union(0, 7);
	_ufs.Union(0, 8);
	_ufs.Union(1, 4);
	_ufs.Union(1, 9);
	_ufs.Union(2, 3);
	_ufs.Union(2, 5);
	_ufs.print();*/
//	TestBDFS();
//	TestUnionFindSet();
	//test();
//	link_table::TestGraph();
	return 0;
}